گراف های نیم یال انتقالی از ظرفیت چهار وگراف های کیلی غیر نرمال
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
- نویسنده مهدی نیکخواه
- استاد راهنما محسن قاسمی
- سال انتشار 1392
چکیده
فرض کنیم x یک گراف باشد. گراف x را رأس انتقالی ویال انتقالی یا کمان انتقالی (متقارن)گوییم هرگاه گروه خودریختی های گراف x یعنی (aut(x روی مجموعه رئوس و یال هاوکمان هاانتقالی باشد. فرض کنیم x یک گراف رأس انتقالی و(aut(x دارای دو مدار با طول برابر بر روی مجموعه کمان های گراف x باشد. در این صورت گراف x را نیم کمان انتقالی یا نیم یال انتقالی گوییم هرگاه (aut(x به ترتیب یک یا دو مدار روی مجموعه یال های گراف x داشته باشد. در این پایان نامه ما نشان می دهیم که گراف های نیم یال انتقالی از ظرفیت چهار می توانند پایدار سازهایی از مرتبه بالا داشته باشند. همچنین در این پایان نامه ما شرایطی برای گراف های کیلی غیر نرمال بدست می آوریم و با استفاده از این شرایط تعدادی خانواده نامتناهی از گراف های کیلی غیر نرمال همبند از ظرفیت چهار روی گروه های ساده غیرآبلی را مشخص می کنیم.
منابع مشابه
کیلی گرافهای نرمال یال انتقالی متناهی
این پایان نامه در چهار فصل تنظیم شده است: فصل اول، برخی مفاهیم و قضایا در نظریه گروهها.فصل دوم ، کیلی گرافها. فصل سوم ساختن کیلی گرافهای نرمال یال انتقالی از گرافهای خارج قسمتی. فصل چهارم، گرافهای دوری نرمال یال انتقالی
15 صفحه اولگراف های رأس-انتقالی غیر-کیلی مکعبی
در این پایان نامه ابتدا به بررسی گراف های پوششی و ولتاژ گراف ها می پردازیم. سپس گراف های رأس-انتقالی غیرکیلی مکعبی از مرتبه4p^2 را مورد بررسی قرار داده و ثابت می کنیم هر گراف رأس-انتقالی غیرکیلی از مرتبه 4p^2 (7 < p) یک گراف پترسن تعمیم یافته غیرمتقارن است. همچنین نشان می دهیم که سیلو p-زیرگروه گروه خودریختی گراف رأس-انتقالی مکعبی از مرتبه 2p^n ( n ? p) یک زیرگروه نرمال...
15 صفحه اولگراف های نیم کمان انتقالی از ظرفیت چهار و از مرتبه ?p
چ 1. در اینصورت g ?2 s باشد به طوری که g زیر مجموعه از ?? ی s و ?? گروه متناه ?? ی g فرضکنیم v (x) = g است با مجموعه رئوس ?? گراف s نسبت به g از گروه x = cay(g; s) ?? گراف کیل نامیم ?? را رأس (یال)-انتقال x = cay(g; s) .گراف e(x) = f(a; b)jba??1 2 sg ?? و مجموعه یال عمل ?? ، روی مجموعه رئوس(یالها) به صورت انتقال x های گراف ?? گروه خودریخت ،aut(x) هرگاه روی کمانها به صورت aut(x) شود هرگاه ?...
درباره بعضی از کیلی گرافهای یال انتقالی
فرض کنیم g یک گروه باشدوs باوارونش برابر باشدوهمانی داخل s نباشد.دراین صورت گراف کیلی cay(g,s( راگرافی تعریف می کنیم که مجموعه ی روس آن عناصرg باشد ودو راس g,h متعلقند به g مجاورند اگر وتنها اگرgدروارون h متعلق باشند به s.می دانیم گروه خودریختی های هر گراف گاماروی مجموعه ی روس ومجموعه ی یال ها و مجموعه ی s-کمان های یک گراف عمل کند وهر گاه این گروه روی هریک ازمجموعه فوق انتقالی عمل کند آن گاه گر...
گراف های کیلی نرمال از گروه های متناهی
گراف کیلی جهتدار را ?? نرمال میگوییم هرگاه باشد که نمایش منظم راست است. هرگاه دارای یک زیرمجموعه باشد بهطوریکه گراف کیلی(جهتدار) نرمال باشد آنگاه گروه را دارای گراف کیلی(جهتدار) نرمال گوئیم.دراین پایاننامه ثابت میکنیم که هرگروه متناهی دارای گراف کیلی نرمال است مگر اینکه ؟؟ وهمچنین ثابت میکنیم که هرگروه متناهی دارای گراف کیلی جهتدار نرمال است.
15 صفحه اولگراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p
فرض کنیم s عددی صحیح و مثبت باشد. یک گراف را s-انتقالی گوییم هرگاه گروه خودریختی های آن روی s-کمان ها انتقالی باشد اما روی s+1-کمان ها انتقالی نباشد. همچنین گراف را نیم کمان انتقالی گوییم هرگاه یال انتقالی و راس انتقالی باشد اما کمان انتقالی نباشد. در این پایان نامه طبقه بندی کاملی از گراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p ارائه شده است.
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023